Nuprl Lemma : fib_wf 11,40

n:. fib(n  
latex


ProofTree


Definitions, , False, A, A  B, i  j , P  Q, t  T, x:AB(x), T, ff, P  Q, P  Q, tt, if b then t else f fi , Y, fib(n), True, P & Q, P  Q, Unit, ,
Lemmasle wf, ge wf, nat properties, nat wf, not functionality wrt iff, assert of bnot, and functionality wrt iff, assert of band, bnot thru bor, true wf, squash wf, eqff to assert, assert of eq int, or functionality wrt iff, assert of bor, eqtt to assert, iff transitivity, not wf, bnot wf, band wf, assert wf, bool wf, eq int wf, bor wf, add nat wf

origin